Random walks with spherical symmetry
نویسندگان
چکیده
منابع مشابه
Random Walks with Random Projections
Random projections have been widely used for dimensionality reduction of high dimensional problems. In this paper we show how to compute some popular random walk based proximity measures (hitting and commute times, personalized pagerank) using random projections in undirected graphs. A number of important graph-based real world applications such as image segmentation, collaborative filtering in...
متن کاملRandom walks with random velocities.
We consider a random walk model that takes into account the velocity distribution of random walkers. Random motion with alternating velocities is inherent to various physical and biological systems. Moreover, the velocity distribution is often the first characteristic that is experimentally accessible. Here, we derive transport equations describing the dispersal process in the model and solve t...
متن کاملDwell time symmetry in random walks and molecular motors.
The statistics of steps and dwell times in reversible molecular motors differ from those of cycle completion in enzyme kinetics. The reason is that a step is only one of several transitions in the mechanochemical cycle. As a result, theoretical results for cycle completion in enzyme kinetics do not apply to stepping data. To allow correct parameter estimation, and to guide data analysis and exp...
متن کاملRandom Walks with Few Random Generators
Let G be a nite group. Choose a set S of size k uniformly from G and consider a lazy random walk on the corresponding Cayley graph. We show that for almost all choices of S given k = 2 a log 2 jGj, a > 1, this walk mixes in under m = 2a log a a?1 log jGj steps. A similar result was obtained earlier by Alon and Roichman (see AR]), Dou and Hildebrand (see DH]) using a diierent techniques. We also...
متن کاملRandom Walks with Decreasing Steps
We consider a one-dimensional random walk beginning at the origin and moving ± cn at time n. If ∑ cn < ∞ then with probability one the random walk has a final location. We describe the distribution of the final location and find the cumulants and the moments in terms of the power sums of the step sizes. Some interesting definite integrals involving infinite products of trigonometric functions c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Mathematica
سال: 1963
ISSN: 0001-5962
DOI: 10.1007/bf02391808